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! Abstract 

^ In this paper we show the surprising results that while the local reach of the boundary 

of an L l TV minimizer is bounded below by j, the global reach can be smaller. We do this 
by demonstrating several example minimizing sets not equal to the union of the I -balls they 
contain. 

ON 

r-n 1 Introduction 

<! 

U The L [ TV functional introduced and studied in 01 is defined to be 

F(u) = J \Vu\dx + A J \u-f\dx, (1) 

where / and u are functions from W to R. If the input function / is binary, Chan and Esedoglu 
observed that the functional reduces to: 

> 

E(L, A) = Per(Z) + A\ZaQ\ (2) 

m 

where S is the support of the function u = xx, Per(S) is the perimeter of the set 2, A denotes the 
symmetric difference, and Q. is the support of the binary data / = xo.- In this paper, we will give 
examples to show that when / is the characteristic function of a set Q, the minimizer E* of the 
functional is sometimes the set Q. itself, instead of the union of all the j -balls it contains, even 
j> though there are parts of f2 that cannot contain such a ball. 

We present these examples not only because they have interesting properties, but also to illus- 
trate useful applications for many of the results found about minimizers of ([[]), specifically those 
found in [HHl. Furthermore, one can use these examples to test computational schemes for mini- 
mizing ([T]). 

In HI l2l El, Allard used techniques from geometric measure theory to produce a study of 
minimizers for a class of functionals that include ([T]). In [2], he shows that if Q. is convex, then the 
minimizer of (TJ) is either the empty set or the union of all | -balls contained in Q. This leads us to 
question: Under what circumstances can the condition of convexity be relaxed in order to obtain 
the same result? The examples in this paper explore this idea and show that the answer may be 
difficult. To construct these examples we will rely on many of the results from Q~|. These results, 
as they relate to minimizers^, of ([!]) with QeR 2 , are summarized below (for the full results see 

El). 
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• The boundary &L* is of class C 11 . 

• The curvature of dE, is bounded above by A. 

• ffL* differs from dQ. in arcs of /l-curvature. 

• These arcs subtend angles of not more than n radians. 

• E* is contained in the closed convex hull of Q. 

Note: If E* ^ then E* and Q must share part of their boundaries, otherwise the third and fourth 
results would be violated. These results also imply that <9E* and dQ must meet tangentially or ffL* 
is comprised of arcs of /l-curvature that meet tangentially to one another at points on dQ (see figure 
0. 

The following theorem from [51 can be used to eliminate the second case, illustrated in figure 
[TJ for the three possible choices of Q given in this paper. 

Theorem. Let Q be a bounded, measurable subset of K 2 . Let E be any minimizer of ((2]). Assume 
that a ball, B 2 /a, of radius 2/ A lies completely in Q. Then B 2/A U 2 is also a minimizer. Moreover, 
ifB 2 /A c Q c , then (B 2 /a U ^ Y is a lso a minimizer. 




Figure 1 : Example of the boundary of a possible minimizer S that does not meet Q tangentially and illus- 
tration of a ball of radius 2/ A c Qf that can be used to find a new minimizer, as described in 
0. 

For the examples that follow, we will always be able to find a ball of radius 2/ A contained 
within £l c . Thus if a minimizer did exist with boundary as in figure [Tj we would be able to find the 
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new minimizer (B 2 /a U ^ c ) c = £ \ B%ia- This new minimizer would then have boundary containing 
an arc of radius /l/2-curvature (see figure [T]) contradicting the third result listed above. Note, it 
doesn't matter whether 2 is to the left or right of ffL in figure [TJ the contradiction would still be 
obtained. Consequently, all the examples that follow will have minimizers with boundaries that 
meet dO. tangentially. We can then use the five results listed above to find the set of all possible 
minimizers, {£,}, for a given set Q and then compute and compare their values for ([2]) to find the 
actual minimizer. In each case we generate a large set of examples for which the set Q, is the 
minimizer despite the facts that [j{Bi^(x) c Q.} £ Q. and there are parts of Q. that cannot contain 
such a ball. 

2 Non-concentric Annulus 




Figure 2: Non-concentric Annulus with angles cf> and 8 



For the first example we take Q. to be the region contained between two non-concentric circles 
of radii R and r with 2/ A < r < R and minimum distance between the two circles being 5 (shown 
in figure [2]) and compute ([2]) for the five choices of E ; : 
Ei = D R (The large outer disc), 
Z2 = 0, 

s 3 = a 

£ 4 = U{Bi/a(x) c Q}, and 

2 5 = D r (The small inner disc). 

Since D R is equal to the closed convex hull of Q., all possible minimizers must be a subset of 
this disc. This fact, along with the fact that D R , 0, Q,, and D r don't violate the curvature require- 
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ment and don't have boundaries not contained in dQ, explain why they are considered as possible 
minimizers. Since any minimizer must meet Q. tangentially, the only other possibilities would be 
combinations of subsets of Q. and D r that meet the annulus tangentially with arcs of /l-curvature of 
not more than n radians. 

We can consider both cases separately and then take unions of the possible subsets of Q and D r . 
The above mentioned requirement would disallow any nonempty proper subset of D r because the 
restriction A > 2/r would make it impossible for an arc of /l-curvature of not more than n radians to 
meet D r tangentially. We can now turn our attention to possible subsets of fl. If we only consider 
arcs of /l-curvature of not more than n radians that meet Q. tangentially, then we are limited to arcs 
that are simultaneously tangent to both circles comprising the annulus. The only possible set that 
can satisfy this requirement is Ul^i/uC*) c Now any minimizer besides those listed previously 
must be either LK^i //»(*) c ^) or me union of this set with one of the others. This only leaves 
the possibility of [J{Bi/ A (x) c Q} IJ B r , but this set does not have C 1,1 boundary and so is not a 
possible candidate. 

This leads to the following equations derived from ([2]): 

E(E U A) = 2nR + Anr 2 , (3) 
E(X 2 ,A) = An(R 2 -r 2 ), (4) 
E(L 3 ,A) = 2n(R + r), (5) 

E(L 4 , A) = 2(n - <f>)r + 2(n - 8)R + * - - + - + AR 2 6 - Ar 2 (f> - (R - r- 6)(AR - 1) sin 6 (6) 

A 

E(zZ 5 ,A) = 2nr + AnR 2 (7) 
Where 6 = cos — i — — — — n and 6 = cos — i -- — — K - . The angles d> and 6 are 

T \ 2(R-r-5)(r+j) j \ 2(R-r-d)(R- j) j ° T 

the angles between the vertical axis and the lines from the centers of the two circular boundaries 
of Q to the center of one of the two ^-balls that are tangent to both of the circular boundaries, as 
shown in figure [2} 

From equations Q-Q, many examples can be created. For illustrative purposes, we have 
chosen R = 1 with r = .8 and let 6 and A vary. We can then compute equations @-((7]) for any values 
of 5 and A and determine which equation has minimum value, thus indicating the minimizer. Figure 
[3] summarizes the results for many such choices of 5 and A. Since the value obtained from equation 
([6]) is not meaningful for all values of A, we have indicated with a curve on the figure where the two 
tangent | -balls pictured in figure [2] would touch. Anything to the left of this curve would indicate 
either the two balls pictured overlap, coincide, or 1 1 A is too small for such a ball to touch both 
boundaries and would make ^ meaningless. In the first case \J{Bi /A (x) c Q.} would not have C 11 
boundary and so is not a possible minimizer and in the latter two cases Ul^i/iW cH) = and 
so again shouldn't be considered. Consequently, we see that to the right of the curve there is a 
significant region where the entire annulus obtains a lower value for ^ than the union of j-balls, 
giving the desired examples. 

Notes: When the two tangent j-balls touch, the angle <p satisfies the equation sin (p = We also 

(R--) 2 -(R-r-6) 1 -(r+-) 2 \ 

know from above that <p satisfies the equation cos (f> = — A 2 (R-r-6)(r+\) ' ^ e curve ^ n figure 3 is 
then derived from the identity sin 2 (p + cos 2 (f> = 1. It is, also, of interest to observe that when the 
annulus is concentric, i.e. 6 = .2, the minimizers for ([T|) are known [6| and coincide with the top 
line of figure [3] 
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Figure 3: This diagram shows the X, with minimum value in (|2j) for the non-concentric annulus. 



3 Square Annulus 

For the second example we take Q to be the region contained within the 'square annulus' shown 
in figure |4} where the corners are arcs of a circle of radius r with r > 2 /A, L is the length of each 
side on the inside of the annulus from arc to arc, and 8 is the distance between the straight edges 
on each side of the annulus. We then compute ([2]) for the five choices of 
Ei =The large rounded square (the region contained within the outer boundary), 

e 3 = a 

£ 4 = \J{B m (x) c Q}, and 

Z 5 =The small rounded square (the region contained within the inner boundary). 
As long as we note that the curvature at any point of dfl is less than A, we can argue as in the 
preceding section that these are the only possible minimizers of ([2]). 
This leads to the following equations derived from ([2]): 



E(L U A) = 2nr + AL + S6 + AL 2 + AArL + Anr 2 
E(E 2 , A) = 4i£L + SAdr + AA5 2 
E(X 3 ,A) = Anr + SL + S6 



(8) 
(9) 
(10) 



£(S 4 , A) = 8r(0 + 9) + ^ - + - + AA5L + %A8r + AA8 2 - AAr 2 {<p -9) -AS ^Il{Ar + 1) sin 0(11) 

A 

E(Z 5 , A) = 2nr + AL + A((L + 26 + 2rf - Ar 2 + nr 2 ) (12) 

Where <f> = cos -1 ^ ^s(Ar \) ) an( * ^ = cos 1 ( vlao^+i) )' ^ e an S^ es an( * ^ are me angles between 
the line from the centers of the circles defining the arcs to the corners and the lines from the centers 
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L 




Figure 4: Square Annulus with angles and 9 




of the circles to the center of one of the eight ^-balls that is tangent to both boundaries, as shown 
in figure [4j 

From equations (|8])-( 12 ), many examples can be created. For illustrative purposes, we have 



chosen r = 1,6 = .1 and let L and A vary. We can then compute equations (|8])-(|T2|) for any values 
of L and A and determine which equation has minimum value. Figure [5] summarizes the results for 
many such choices of L and A. We can then see that in the lower left portion of figure [5] there is a 
significant region where the entire annulus obtains a lower value for ^ than the union of j-balls, 
giving the desired examples. 

Note: We restrict 1 /A so that it doesn't exceed the widest part of the corners and so that the 
_M-balls can only be tangent to the two arcs and never to the flat region (in which case equation 
(11) would be incorrect). This yields the following bounds |^ < | < 4=. 



4 Dumbbell 

For the third example we take Q to be the region contained within the 'dumbbell' shown in figure 
|6j where the ends of the dumbbell are circles of radius R, the corners between the ends and the 
'handle' are arcs of a circle of radius r with 21 A < r < R, L is the length of the 'handle' stretching 
from arc to arc, and 6 is the width of the 'handle' with 8 < 2/ A. We then compute ([2]) for the three 
choices of 2,: 
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0.054 0.056 0.058 0.06 0.062 0.064 0.066 0.068 0.07 

1/A 



Figure 5: This diagram shows the E; with minimum value in d2| for the square annulus. 




Figure 6: Dumbbell with angles <p, 9, to, and \p 



It =0, 

2 2 = £X and 

2 3 = \J{B m {x) c Q}. 

Again we can argue that these are the only possible minimizers of Q. First, it is important to 
note that we have restricted A > 2/r, otherwise Q. would not be a candidate for minimizer because 
the curvature would exceed A. Since the curvature of Q. is always smaller than A the minimizer 
must be contained within Q. because it is impossible for an arc of /l-curvature of not more than n 
radians to meet Q tangentially from the outside. One can then argue as before that the only possible 
nonempty minimizer that is a subset of £1 is Ul^i/iM c 

This leads to the following equations: 



£(Zi, A) = 2nAR 2 + A(2r + 6) ^(R + rf - (r + S/2) 2 - 2A{6 + ifr)r 2 - 2A<pR 2 + A6L (13) 
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E(E 2 , X) = 4(?r - tp)R + 4(9 + i/r)r + 2L (14) 

E(Z 3 , A) =4(n - cp)R + 4tfrr + ^ - — + A6L + A(2r + 8) y/(R + r) 2 - (r + 6/2) 2 

A (15) 

- 2A0r 2 - 2(Ar + 1)(R + r) sin if/. 

Where (p, 6, a), and ij/ are all shown in figure|6]and are given by (p = shi -1 (^^7)' # = cos" 1 (^fyf ), 
co = n/2 + 6, and \j/ = n - to - cf>. 



From equations ( 13 )-( 1 5 >, many examples can be created. For illustrative purposes, we have 



chosen R = 1, r = .3, 6 = .2 and let L and A vary. We can then compute equations ( 13 )-( 15 ) for 
any values of L and A and determine which equation has minimum value. Figure [7] summarizes the 
results for many such choices of L and A. We can then see that in the lower left portion of figure 
[7] there is a significant region where the entire 'dumbbell' obtains a lower value for than the 
union of j -balls, giving the desired examples. 




0.105 0.11 



0.115 0.12 0.125 0.13 0.135 0.14 0.145 0.15 

1/A 



Figure 7: This diagram shows the E,- with minimum value in d2b for the 'dumbbell' 
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